#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<math.h>

void divide(int n)
{
	for (int i = 2; i <= sqrt(n); i++)
	{
		if (n % i == 0)
		{
			int s = 0;
			while (n % i == 0)
			{
				n /= i;
				s++;
			}
			printf("%d %d", n, s);
		}
		if (n > 1) printf("%d %d", n, 1);
	}
}
int main()
{
	int n;
	scanf("%d", &n);
	divide(n);
	return 0;
}
